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Abstract — The standard approach to the design of individual 
space-time codes is based on optimizing diversity and coding 
gains. This geometric approach leads to remarkable examples, 
such as perfect space-time block codes [3], for vrhich the complex- 
ity of Maximum Likelihood (ML) decoding is considerable. Code 
diversity is an alternative and complementary approach where a 
small number of feedback bits are used to select from a family 
of space-time codes. Different codes lead to different induced 
channels at the receiver, where Channel State Information (CSI) 
is used to instruct the transmitter how to choose the code. This 
method of feedback provides gains associated with beamforming 
while minimizing the number of feedback bits. Thus code 
diversity can be viewed as the integration of space-time coding 
vnth a fixed set of beams. It complements the standard approach 
to code design by taking advantage of different (possibly equiv- 
alent) realizations of a particular code design. Feedback can 
be combined with sub-optimal low complexity decoding of the 
component codes to match ML decoding performance of any 
individual code in the family. It can also be combined with ML 
decoding of the component codes to improve performance beyond 
ML decoding performance of any individual code. One method 
of implementing code diversity is the use of feedback to adapt 
the phase of a transmitted signal. Phase adaptation with the 
4x4 Quasi-Orthogonal Space-Time Block Code (QOSTBC) is 
shown to be almost information lossless; that is, this form of 
space-time coding does not reduce the capacity of the underlying 
multiple antenna wireless channel. Code diversity can also be 
used to improve performance of multi-user detection by reducing 
interference between users. Phase adaptation with two Alamouti 
users makes it possible for the Zero Forcing (ZF) or decorrelating 
detector to match the performance of ML joint detection. Code 
diversity implemented by selecting from equivalent variants is 
used to improve ML decoding performance of the Golden code. 
This paper introduces a family of full rate circulant codes which 
can be linearly decoded by fourier decomposition of drculant 
matrices within the code diversity framework. A 3 x 3 circulant 
code is shown to outperform the Alamouti code at the same 
transmission rate. 

Index Terms — Multiple antennas, wireless communication, 
space-time codes, information lossless, diversity 

I. Introduction 

Space-time codes improve the reliability of communication 
over fading channels by correlating signals across different 
transmit antennas. Two design criteria were proposed by 
Tarokh et al. [1]. The first is the rank criterion, which is to 
maximize the minimum rank (r) of the difference Xi — X2 
over all pairs of distinct codewords Xi,X2', the second is 
the determinant criterion, which is to maximize the minimum 
product (7) of all nonzero singular values of the difference 
Xi — X2 over all pairs of distinct codewords Xi,X2. The 



quantity r is the diversity gain and the quantity 7 determines 
the coding gain. Diversity and coding gains determine the 
performance of space-time codes in the high SNR regime. 

The ML decoder provides optimal decoding performance, 
but complexity typically becomes prohibitive as the constel- 
lation size increases. Sphere decoding [16] aims to reduce 
decoding complexity by restricting to a search over lattice 
points that lie in a sphere about an initial estimate. However 
when the channel matrix is close to singular (as will be the case 
on Line of Sight channels), the preprocessing stage of sphere 
decoding yields a plane of possibilities rather than a single 
initial estimate. Jalden et al. [16] showed that overall expected 
complexity is exponential in transmission alphabet size and 
strongly dependent on signal to noise ratio (SNR). Decoders 
such as the zero forcing decoder have low complexity but are 
suboptimal in terms of decoding performance. 

Tan and Calderbank [9] introduced code diversity, a form 
of adaptive modulation where feedback is used to instruct the 
transmitter how to choose from a plurality of codes. In the case 
of QOSTBC, they showed that ML decoding of a particular 
code may be inferior (in terms of both error probabiUty and 
decoding complexity) to a combination of adaptive modulation 
and suboptimal decoding. Bonnet et al. [19] examined the 
value of closed loop feedback in the context of the DSTTD and 
DABBA space-time block codes. Feedback is also examined 
by C. Lin et al. [18] in the context of beamforming. 

This paper provides a general information theoretic frame- 
work for the analysis of code diversity. We show that it is 
possible to quantify and sometimes ehminate the gap between 
the error performance of low complexity zero forcing decoders 
and that of the optimal decoder. Code diversity increases 
the mutual information between the transmitted and received 
signals and it is possible to approach the information lossless 
property for certain codes, such as the QOSTBC [6-9]. We 
introduce methods of inducing code diversity, such as adapting 
the phases of channel gains via a small number of feedback 
bits. Simulation shows that a small number of feedback bits 
are sufficient to obtain close to optimal decoding performance 
even with the simplest zero forcing decoder. 

Feedback has also been used for opportunistic beamforming 
by Viswanath et al. [15] to optimize the total throughput for 
multi-user systems by modifying the phases of channel gains 
and the transmitted power at each transmit antenna. These 
authors show that opportunistic beamforming can approach the 
performance of perfect beamforming for systems with a large 
number of users. However it requires centraUzed processing 
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and does not work as well for systems with fewer users. The 
focus of this paper is not sum capacity, rather it is improving 
the performance of individual links or joint detection of small 
number of users. Our use of phase adaptation avoids central- 
ized processing and we demonstrate that our code diversity 
scheme brings significant improvement to the performance 
of general space-time codes and large reduction in decoding 
complexity. 

We also introduce a family of full rate code designs based 
on circulant matrices within the code diversity framework. 
A universal Unear decoder for this family of codes is also 
proposed based on fourier decomposition of circulant matrices. 
A 3 X 3 circulant design is analyzed and shown to outperform 
the Alamouti code for a given transmission rate. 

The paper is organized as follows. Section II presents the 
system model, Section III discusses fundamental limits on full 
rate space-time codes. Our code diversity scheme is introduced 
and analyzed in Section IV, applications are explored in 
Section V, and the new family of circulant codes is introduced 
in Section VI. Section VII provides conclusions. 

II. System Model 

A space-time block codeword X is represented as an M x T 
matrix, where the rows are indexed by transmit antennas and 
the columns are indexed by time slots. If L distinct symbols 
are transmitted during one frame of T symbol periods, then 
the transmission rate for the space time block code is ^. In 
a system with M transmit antennas and N receive antennas, 
the received signal f G C^^^ is given by 



MNo 



HX + h 



(1) 



where H e is the channel matrix with entry hji 

representing the channel gain between the z*^ transmit antenna 
and the j*'* receive antenna; X G <[^mxt ^ codeword with 
entries in the constellation C; n e C^^^ is the normalized 
additive noise with entries as complex Gaussian with zero 
mean and unit variance, i.e. CJ\f{0, 1); A^o is the actual noise 
variance; and Es is average transmitted signal power. 

An important feature of many algebraic constructions of 
space-time codes is transference of structure (correlation) at 
the transmitter to structure at the receiver. Transference means, 
we can rewrite (1) as: 



MN, 



■Hc+ n 



(2) 



where r e C^'^x'^- H e C^^xl.^ c e C^><i is the transmitted 
signal; and n e C^'^^^. Since SNR = jf-, equation (2) can 



also be written as r = 

Equation (2) captures the perspective of the receiver, where 
the induced channel is assumed to be known, and the problem 
is to estimate the transmitted signals. Transference of structure 
from transmitter to receiver is possible for (real-valued) linear 
dispersion codes [5], the Golden code [12-14], the Silver code 
[25-30] and many more. 

We assume that the wireless channel is quasi-static, that is 
it remains constant over a frame and changes independentiy 
from one frame to the next. 



A. Channel Capacity 

Given perfect CSI at the receiver, the channel capacity of 
the system with channel matrix H is [4]: 



(7o(M,Af) =EHlogdet /. 



E, 



'N 



MNn 



(3) 



where, is the expectation with respect to H. 

For a specific space time block code with an induced 
channel matrix H, the achievable maximum capacity is [11]: 

C(M, AT) = log det (^Int + ]\^^^^) (4) 

The space time code is said to be information lossless if 
C{M,N) = Co{M,N). 

For simplicity, we focuse on wireless systems with multiple 
transmit antermas and a single receive anterma (MISO). 



III. Fundamental Limits on Full Rate Codes 

We consider full rate square designs X that are linear and 
that employ QAM signaling. The average power constraint 
is expressed in terms of the Frobenius norm by ||X||^ < 
P. Given linearity, the standard design criterion reduces to 
maximizing the minimum determinant among all possible 
codewords. 



A. Optimality of Orthogonal Designs 

If X is an M X M block space- time code with columns Cj, 
i = l, - ■■ , M, then the hadamard inequality states 



M 

<ni 

i=l 



|detX|< IIQII (5) 



Equality holds for orthogonal designs, that is when CjCj = 
for all j. 

G. Bresler and B. Hajek [20] proved that orthogonal designs 
also maximize the mutual information subject to an average 
power constraint on each symbol. For example, the Alamouti 
code is shown to be information lossless (namely maximizing 
mutual information with certain power constraints) for 2 x 1 
systems (see Hassibi and Hochwald [5]). It is easily seen that 
any MxM orthogonal design is information lossless for M x 1 
systems. 

B. Existence of Orthogonal Designs 

Wolfe's theorem |22| on amicable pairs of real orthogonal 
designs provides fundamental limits on the achievable rates of 
space-time block codes that employ complex signaling (see [2, 
21,23]). If M = 2'''Mq, where Mq is odd, then the maximum 
rate of a complex orthogonal design is When M = 2, the 
Alamouti code is optimal, and when M = 4, the orthogonal 
space-time code 
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(6) 
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achieves the optimal rate. 

Complex orthogonal designs maximize both the minimum 
determinant and mutual information, but fail to achieve full 
rate for more than two transmit antennas. Code diversity offers 
a way forward. 

IV. Code Diversity Through Phase Adaptation 

The mechanism of phase adaptation is a simple and effective 
approach to code diversity. Other possible mechanisms are 
examined in section V. 
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Fig. 1. Code diversity implemented through phase adaptation for a system 
with two transmit antennas and one receive antenna. 



A. Implementation 

Equation (2) transfers structure at the transmitter (code 
structure) to structure at the receiver (induced channel struc- 
ture). If there is no noise in (2), the ML estimate for the 
transmitted symbols c is unique provided the column rank 
TZ{T-C) of channel matrix H is full, i.e. TZ{T-C) — L. This 
may not always be satisfied, and when H is close to rank de- 
ficient, decoding becomes unstable. We propose the following 
algorithm to combat rank deficiency of the channel matrix H. 

We allow the receiver to send back feedback to modify 
phases of channel gains as follows 



where kij E {1,2..., K} is the feedback information, K 
determines the number of feedback bits, and H^H changes 
with different phase adaptations. Our algorithm only modifies 
phases of a small subset of the channel gains. For example, 
only the phase of one channel gain needs to be modified 
for systems with four transmit antennas and a single receive 
antenna. 

Let {hij} denote the set where the phases of channel gains 
hij are modified and let {kij} denote the feedback selection 
information. Then the receiver selects {kij} which 

• firstly maximizes TI{T0'H) (Let dmax — max7?.(7i^7i) ) 

• and secondly maximizes ^nf=r '^«) ' where uji are the 
nonzero eigenvalues of TOTL. 

If c^max = L, i.e. T-07i has full rank, then the receiver 
selects {kij} as 



{fcjj} — argmax 

ki,(^{l,2...,K} ^ ^ 



(7) 



The structure in Fig. 1 illustrates our strategy for the system 
with two transmit antennas and one receive antenna, where 
feedback is used to adapt the phase of one channel gain. 

Remark: In the above algorithm, code diversity is induced 
by different channel phase adaptations. Via feedback, the 
receiver can select the best code with a particular phase 
adaptation. Phase adaptation is also employed in [19]. Code 
diversity may also be induced in other ways. 

In contrast with opportunistic beamforming, feedback is 
employed to increase reliability and achievable capacity and 
to enable low complexity decoders for each transmission. 
We now show that the above algorithm optimizes error per- 
formance for general space time codes and also maximizes 
achievable capacity C{M, N) given in equation (4). 



B. Analysis and Discussion 

1 ) Analysis of Error Probability: For simplicity we restrict 
to systems with multiple transmit antennas and a single 
receive antenna {N = 1). Assuming CSI at the receiver, the 
conditional probability of deciding X' when transmitting X 
is: 



P{X X'\H)< exp{-- 



H{X-X')\\j,) (8) 



4AfA^o 

where, || • \\p denotes the matrix Frobenius norm (see [1]) 
Given (2), we rewrite (8) as 

E. 



P{c^c'\H) < exp{~ 



\\n{c-c')\\%) (9) 



4AfiVo 

Then, the conditional average pairwise error probability is 

Pe\n = Pic ^ c\n) 
<ED{expi-^^ 
= ED{expi-ji^D^-H^-HD)} 



nowi)} 



(10) 



4MAro 

where D = c — c'. 

To simplify this upper bound, we assume that D 
C7V(0, II) and use the fact that 

t,T,„^^ _ expi-^il^[I + J:^]-^fi,) 



for s ~ CMifis, S) and a Hermitian matrix ^P. 



(11) 



We have 



< 



det{lL 



-1 



d 



(12) 



where d = TZ{H^Ti.) and uji,i — 1, • • • ,d are the nonzero 
eigenvalues of H^H. The diversity gain d and coding gain 
^Jl^^j^ uji^ determine space-time code performance. 

Code diversity optimizes space-time code performance by 
maximizing the diversity and coding gain. 

Since n{rOn) = n{n) < min(T, L), we have d,nax = 
min(T, L). For typical space-time block codes, mm{T,L) > 
M, and for such space-time block code, we have 

'fi-^l i^y" (13) 



Pe\n < 



AMNo 



The above analysis shows that the error performance can be 
optimized by our code diversity scheme. Since H is adjusted to 
avoid rank deficiency, it is possible to employ low complexity 
zero-forcing decoding schemes. 
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2) Analysis of Achievable Capacity: The achievable capac- 
ity C{M, N) in equation (4) can be further written as 

C{M,N) = J^Enlognti (l + WWF,^^) 

.d ' (14) 



iEHiog(nti^.) [rk) 



This shows that ^HiLi j ^'^'^ determine achievable 
capacity; the aim of code diversity is to maximize these 
quantities. 

3) Discussion of Decoding Schemes: Given perfect CSI 
at the receiver, ML decoding achieves the optimal decoding 
performance at the receiver For 2™-QAM signaling using the 
constellation Cm, the ML decoding scheme is formulated as 



c = argmm \ \r - 



MN( 



-Hell 



(15) 



Code diversity improves the performance/complexity tradeoff 
in decoding algorithms. 

As the constellation size increases and the dimension of 
STBC goes up, ML decoding becomes computationally pro- 
hibitive. To reduce decoding complexity, we can adopt zero 
forcing decoding. However, near singularity of the channel 
matrix H in (2) reduces the effectiveness of these low- 
complexity schemes. Our proposed method increases the rank 
of the matrix H and avoids noise amplification. For the gen- 
eral receive structure (2), the simplest zero forcing decoding 
scheme is formulated as 



c = argmin ||7Y 



MNn 



(16) 



which decouples into L subproblems each with linear decoding 
complexity. The value of code diversity is that the simplest 
zero forcing scheme is often good enough to obtain close to 
the performance of ML decoding of one of the constituent 
codes. 

V. Applications 

A. Quasi-Orthogonal Space Time Block Codes 

In a system with four transmit antennas and one receive 
antenna, we consider the following quasi-orthogonal space 
time block code proposed by Jafarkhani [6]: 

/ 
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Xi 



\ X4 



X2 



-X3 



X3 



X4 \ 



(17) 



-X2 Xi / 



As shown in (13), the conditional average pairwise error 
probability for this QOSTBC under our code diversity scheme 
is upper bounded as 



Pe\H < 




f Es 



(18) 



We now verify that our code diversity scheme optimizes 
the error performance and does not significantly reduce the 
capacity of the underlying multiple antenna wireless channel. 



1) Algorithm Implementation: With one receive antenna, 
the received signal can be written as 
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(19) 



where hi is the channel gain between the i*'* transmit antenna 
and the single receive antenna. For simplicity, we denote it as 



r = Hc- 



Then we have 
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(20) 



(21) 



where a = Yh=i I^^ 
h = hih\ + h\h/i — 
Hence det{T-On) = 
Notice 



,|2 and 
h2hl - 



h^hs = 2^{hihl - h2hl). 



a-h=\hi- /i4p + \h2 + ^3p > 

a + h=\hi + hi\^ + \h2 - /i3p > 

therefore det{l-On) > 0. 

We notice a is unchanged by rotation. Given phase adapta- 
tion on the phase of hi, the feedback algorithm is 

k — argmax 



ke{l,2....K} 

argminj;g{i 2...,K} 1^1 



'/ii— ►/lie' ^k" 



hi 



■ 27rk 



The optimum phase adaptation for hi is 6 

h2h^ > 



■ hi h". 



(22) 
iO is 



the phase of jr-r^)- Therefore, the algorithm described in (22) 

All /I . 

can be expressed as 



k — argmin 
fce{i,2...,/f} 



27rfc 



(23) 



This algorithm is illustrated in Fig. 2 where the best code 
with the largest det{T-OT-L) is picked among four codes 
induced by phase adaptation (K = 4). 




4 6 8 10 
Sample 



Fig. 2. Illustration of the value of code diversity showing the improvement 
that results from choosing the best of four induced channels. 
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With sufficient feedback, |6| w 0, hence TOU. w 
X]i=i l^iP ^ ^4' therefore, the upper bound for the conditional 
average pakwise error probabiUty under our code diversity 
scheme is 



Pe\n < 



Vi=l 



16iVn 



(24) 

Since H^H is adjusted to have full rank and maximum 
determinant, the error performance is optimized. 

The maximum capacity for the system with four transmit 
antennas and one receive antenna is 



Co(4,l) =EHlogdct (/i 
= EHlogdet(l + ^E: 



The achievable capacity for the QOSTBC under the feed- 
back algorithm can be formulated as 



C(4,l) = iE„logdet 



Es 

4Nn 



iE^logdet (/4 X (1 
E«logdet(l + J-Etil^' 



(26) 



Therefore, C(4, 1) w Co(4, 1), i.e. maximum capacity 
is closely approached and QOSTBC with code diversity is 
approximately information lossless. 

2) Simulation: The CSI is assumed to be known at the 
receiver and each channel is modeled as complex Gaussian 
with zero mean and unit variance. The noise is complex 
Gaussian with zero mean and unit variance. Then the SNR 
is defined as 



SNR = 



mi 



No 4 

Where Eg is the average transmit symbol power. 

Fig. (3) shows the performance improvement through code 
diversity with two feedback bits (i.e. K — A for the algorithm 
described in (23)) using both the ML scheme (15) and the ZF 
scheme (16) for both 4-QAM and 16-QAM. In the Fig. (3), the 
prefix 'CD-' denotes that the corresponding decoding scheme 
is aided by our code diversity method. 
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Fig. 3. Improvement through Code Diversity for QOSTBC. 



complexity.Two feedback bits improve performance of ML 
decoding by about 3 dB for both 4-QAM and 16-QAM. The 
performance loss from suboptimal zero forcing decoding is 
minimal. 

Remark: Jafarkhani [7] and Su et al. [8] observed that it 
is possible to achieve full diversity by rotating the signal con- 
stellation appropriately. However, the benefits of constellation 
rotation are limited to small constellations whereas the benefits 
of code diversity are not. The method of inducing channel 
phases enlarges the code diversity framework introduced by 
Tan and Calderbank [9]. 



(25) B. Multi-User Detection of Alamo uti Signals 



Consider a two-user system where each user employs the 
Alamouti code. The received signals are 



r2 



Hici 
'H2C1 



G1C2 
G2C2 



ni 
n2 



(27) 



where ci — {xi,X2)^ ,C2 = {13, x^)'^ are the signals trans- 
mitted by the first and second users respectively. The matrices 



ni = 



n2 



hii 


h21 


-Ki 
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"■11 


hi2 


h22 


— h* 
"•22 


h* 
"■12 



.Q2 
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521 

9*11 

922 
9*12 



(28) 



are Alamouti blocks, and H2,Gi represent the interference 
channels. 

We can rewrite (27) as 



ri 
r2 



n g 



ci 

C2 



ni 
"2 



(29) 



where H= (Hi, ^2)^, ^-(^1,^2)^. 

Several decoding schemes including ML, Bayesian interfer- 
ence cancellation and ZF are explored by Sirianumpiboon et 
al. [10] where it is shown that 



A = 



\mg\ 



(30) 



determines decoding performance. 

Take the ZF scheme [17] for example. Setting W 

we have 



h —^1^2 ^ 



—H2'Hi 



W 



ri 
r2 



W W ci 

g' \C2 



(31) 



where W = Hi - ^i^a^'Wa, a' = ^2 - H2n^^gi. Thus, 
W decorrelates two users enabling separate detection. The 
effective SNR [10] for the ZF scheme is 



The property of quasi-orthogonality implies that the ML When ||A|| 0, there is no interference and the ZF decoding 
scheme has quadratic complexity and the ZF has linear scheme is optimal. 
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1) Algorithm Implementation: We use phase adaptation to 
introduce code diversity so that 

^ii7i ^21 \ g ^ ( -91272 .922 

-h*2l Kill / ' ^ ~ V -522 5^272 
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(32) 

where 71 = e'^"'^,72 = e""'^; let iiTi = K2 = 4, 
corresponding to four bits of feedback. The selection strategy 
is 

{fci,fc2}= argmin ||A|| (33) 

fcie{i,2...,A'i},fe2e{i,2...,K2} 

2) Simulation: The channels are modeled as complex Gaus- 
sian, i.e. 

hii, ^121,512,322 ~ C7V(0, 1) 
^12, /i22,5ii,32i ^ C7V(0,7) 

where the signal to interference ratio 7 is taken to be 0.5. 

With four bits of feedback i.e. Ki = K2 = 4, the 
performance of the ML and ZF decoding schemes is shown in 
Fig. 4 where the prefix 'CD-' indicates that the corresponding 
decoding scheme is aided by our code diversity method. 



(34) 




10 15 20 



Fig. 4. Performance of ZF and ML schemes for Alamouti two-user detection 
witli code diversity for 4-QAM. 



Code diversity improves the performance of ZF decoding 
by more than 2 dB and matches the performance of ML 
decoding. The performance of ML decoding is also improved 
by approximately 1 dB. 

C. Code Diversity for the Golden Code 

Here code diversity is implemented by switching between 
equivalent variants of the Golden code. 

1) Equivalent Variants of Golden Code: We recall the 
structure of the Golden code [12-14] as 



Gi 



Sl + TS2 S3 + TS4 
1(53+^54) 51+^52 



(35) 



where r = i^t^ and ^ = ^ . 



Switching the positions of t and /i yields the variant 



Sl + ^S2 S3 + /^S4 

i(s3 + rs4) Sl + TS2 



(36) 



2) 2x1 systems: Let hi and /i2 be chaimel gains from the 
two transmit antennas to the single receive antenna which are 
modeled as Rayleigh hi ^ CJ\f{0,(j^),i = 1,2. The noise is 
complex gaussian as 0^/(0, Nq) and SNR is defined as 



SNR 



Esa^ (2 



Nn 



(37) 



where Eg is the average transmitting signal power 

Given hi and the instantaneous SNR for code Gi is 

i?,{|/il|2(l+r2)+|/i2|2(l+^2)| 



Sl 



and the instantaneous SNR for code G2 is 

i?s{|/iiP(l + M') + |/i2p(l + r2)} 



So 



Nn 



We observe Si > S2 if and only if \hi\ > |/i2|- 

Our code diversity scheme is to select Gi if Si > S2 

otherwise to select G2. Code diversity improves the average 

SNR to 

EAnhlaJjl + M^) + E[feLJ(l + r^)} 
ScD = ^ (38) 

where h,nax = max{|/ii|, j/ial}, /imin = niin{|/ii|, |/i2|}. 

Proposition 1: Given Rayleigh channel gains {fiii.i{x) — 

-^e 2,^2 j — 2), the above form of code diversity improves 
the performance of ML decoding of the Golden code by 0.88 
dB. 

Proof: The distribution function for \hi\ is f^i^.^{x) — 
— 

-^e 2^ ,i =1,2 and the accumulative distribution function 

°' 2 

is F\h,\{x) = 1 - e~S^ 
of hmax = max{|/ii|, I/12I} is given by 

_ _ 2x f-f^ 

- ss - ^ 

hence B[hl^^J = 1.5a^. 

The distribution function of h,nin 
given by 



Therefore the distribution function 



(39) 



= min{|ft.i|, \h2\} is 



(40) 



hence E[/i^ 



0.5a2. 



The gain is given by 

Gi„ = 101og(§f) 



10 log 



E[^;.ax](l + M'')+lE[^„i„](l + T'')} 
Cr2(2 + r2+,j2) 



0.88 dB 



(41) 



□ 

3) 2x2 systems: Let hi, /i2 be channel gains from the two 
transmit antennas to the first receive antenna and h^ , h^ for 
the second receive antenna. The SNR is the same as defined 
in (37). 

For Gi, the instantaneous SNR is 

Eg{i\hi\^ + |/i3p)(l + t2) + + \h,\^Kl + M^)} 



^1 



2Nn 
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For G2, the instantaneous SNR is 

^ ^ Es{{\K\^ + |fe3p)(l + A^^) + (|/^2P + |fe4p)(l + r^)} 

and we observe 

Code diversity is implemented by selecting Gi if Si > S2 
otherwise selecting 6*2. Monte Carlo simulation shows that 
under code diversity, the gain over ML decoding error perfor- 
mance is 

G2rx ^ 0.66 dB (42) 

4) Simulations: The simulations shown in Fig. 5 employ a 
single feedback bit. Performance is improved by about 1 dB 
for 2x1 systems and about 0.5 dB for 2x2 systems; the 
simulation result is consistent with the analysis. 



4-QAM: Code Diversity for Golden Code 




Fig. 5. Improvement to the ML Decoder for the Golden code through Code 
Diversity. 



VI. A FAMILY OF Full Rate Circulant Code Designs 
BASED ON Code Diversity 

Observing the rarity of full rate M x Af code designs as 
M becomes relatively large, we propose a family of full rate 
codes based on circulant matrix in this section. Code designs 
based on circulant matrix without feedback are studied. We 
also illustrate a universal linear decoder using Fourier basis 
for the family of circulant codes within the code diversity 
framework. 

A. Circulant Matrices and Their Properties 
An M X M circulant matrix takes the form 
/ f \ 
X= (43) 



where x = {xi,X2r ■ ■ ,xm) and {xi,X2,- ■ ■ ,xm)L = 
{xm,xi,--- ,xm-i)- We recall the following properties of 
circulant matrices and refer the reader to [24] for more details. 



Lemma 1: Let to — e m 
the shift operator L are the 



The eigenvectors 
Fourier basis fj 



of 



(l,c.^c.2j", • • • ,c.(^^-i)^)^,j = 0, 1, • • • ,M - 1 and Lf, = 

Lemma 2: A matrix X commutes with the left shift matrix L 
if and only if X is a circulant matrix. 

Property 1: Let X be an M x M circulant design. Then the 
Fourier basis F — {fo,--- ,/m-i} is an orthogonal set of 
eigenvectors of X. 

Proof: We have L{Xfj) = XLfj = Xj{L)Xfj,j = 
0, 1, • • • , M — 1 and so Xfj is a multiple of fj.O 

Property 2: Let X be an M x M circulant design with first 
row X. Then the j*'^ eigenvalue of X is Xj{X) — xfj. 

Proof; 

/ ^ \ ( xfj \ 

xf, - /, = 



\ xL^'-' J 
\ 

I 



xLf 



(44) 



V 



therefore, \j{X) — xfj. □ 

B. 3 X 3 Circulant Design without Feedback 
Consider the 3x3 circulant code C given by 

xia X2P X3 
G = I X2(3 X3 xia 
X3 xia X2P 



(45) 



where a = /3 : 



and Xi are symbols from 
QAM constellation. 

1 ) Full Rate: This 3x3 circulant design is full rate since 
it transmits three symbols over three consecutive time slots. 

2) Full Diversity: Consider two distinct codewords Ci and 
G2 with symbols on QAM constellation. Then, 



\det{Gi-G2)\ 



1 + V5 o 



si 



3S1S2S3 



where Si,i — 1, 2, 3 are the corresponding symbol differences 
and Si are gaussian integers. 

• if si 7^ S2, then Ci — G2 is irrational and so \det{Gi — 

C2)\^0- 

• if si = 32, then \det{Gi — G2)\ = if and only if sf + 
S3 + 3s^S3 — 0. Since z"^ + 3z + 1 = has no solution 
in Q{i), so + S3 + 3s^S3 = has no solution in Z{i). 
Therefore, \det{Ci - C2)| ^ 0. 

Hence, it has full diversity. 

3) Simulation: We compare this 3x3 circulant code with 
the Alamouti code at the same transmission rate of two bits 
per time slot in Fig. 6 (both using 4-QAM signaling). The 3x3 
circulant code outperforms the Alamouti code significantly and 
has a larger diversity which is indicated by the slope of the 
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Alamouti Code ML 
3*3 Circulani Code ML : 




We propose the linear decoder as 
1 



argmm 



(51) 



The decoding performance of the hnear decoder mainly 
depends on det which is exactly {defhOH.)^ . Our code 
diversity algorithm precisely aims to raise detTi^Ti. There- 
fore, the performance of the linear decoder is guaranteed 
within the code diversity framework. 



VII. Conclusion 



Fig. 6. Performance comparison of the 3x3 circulant code with the Alamouti 
code. Curvers are for ML decoding and 4— QAM signaling. 



Remark: General M x M circulant codes can be produced 
using similar techniques. 

C. Integration of Circulant Codes and Code Diversity 

With code diversity, we use circulant matrix in (43) or 
their variants such as the one in (45) as our coding block. 
We observe that the circulant structure transfers from the 
transmitter to the receiver (of (2)), in that the received signal 
r can be written as 

r = lic+n (46) 

where c = (a;i,a;2,--- ^xm)^, Xi is taken from certain 
constellations, n is the corresponding additive noise and 



n = 



h 

hL 



\ hL 



(47) 



where h = {hi,h2,--- ,h]\j) with hj as the channel gain 
between the j*'* transmit antenna and the single receive 
antenna. 

1 ) Code Diversity Algorithm: We modify the phase of the 
channel gain hi as follows: 



k — argmax;j.g^ det{T-C^Ti.)\ 



hi^hie K 



(48) 



h-i — ^hie K 



where log2 K is the number of feedback bits. More channel 
gains may need to be modified as M increases. 

2) Linear decoder based on Fourier Basis: From equation 
(46), we have 

p-^r^F-^liFF^^c + F-^n (49) 

and we observe that F^^ = jjF', where F' is the entry- wise 
conjugate of F, so we get 



F'r = KuF'c+F'n 

where A-h = F-^HF = diag{K/o,--- ; 
observe that ffF'c = Mx^yj = 1, 



(50) 

,hfM^i}. We also 



We have introduced a general information theoretic frame- 
work for the analysis of code diversity, we have shown that 
it not only improves the diversity and coding advantages for 
general space time codes but enables optimal decoding perfor- 
mance with low complexity decoding and only a small number 
of feedback bits. The method of code diversity also reduces the 
capacity loss associated with some forms of space-time coding. 
We have also proposed a family of full rate circulant code 
designs based on code diversity and a corresponding universal 
linear decoding algorithm using decomposition of circulant 
matrices. An extensive study of 3 x 3 circulant design shows 
that it outperforms the Alamouti code at the same transmission 
rate. 
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